﻿#define  _CRT_SECURE_NO_WARNINGS
//题目：爬楼梯
//假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
//
//每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
int climbStairs(int n) {
    if (n == 1)
        return 1;
    if (n == 2)
        return 2;
    if (n > 2) {
        int a = 1;
        int b = 2;
        int c = a + b;
        while (n - 3) {
            a = b;
            b = c;
            c = a + b;
            n--;
        }
        return c;
    }
    return 0;
}
//题目：计算x的平方根
//给你一个非负整数 x ，计算并返回 x 的 算术平方根 。
//
//由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。
//
//注意：不允许使用任何内置指数函数和算符，例如 pow(x, 0.5) 或者 x** 0.5 。
//
//
//
//来源：力扣（LeetCode）
//链接：https ://leetcode.cn/problems/sqrtx
//著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
int mySqrt(int x) {
    long i = 0;
    while (1) {
        if ((x == i * i) || (x > i * i && x < (i + 1) * (i + 1))) {
            return i;
        }
        i++;
    }
}